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IN THE CLAIMS 

Please amend the claims as presented below in the Listing of Claims. This Listing of 
Claims will replace all prior versions and listings of claims in this application. 

Listing of Claims: 

1 . (Withdrawn) A method of performing Fourier transform for N c subbands among TV 
total subbands, where 7V> N c > 1, the method comprising: 

rotating a first sequence of TV input samples to obtain a second sequence of jV rotated input 
samples; 

accumulating the second sequence of TV rotated input samples to obtain a third sequence of N c 
time-domain values, wherein the accumulating is performed for each of N c sets of L rotated 
input samples, where N c L = N ; and 

performing an 7V c -point fast Fourier transform (FFT) on the third sequence of N c time-domain 
values to obtain N c frequency-domain values for the N c subbands. 

1 . (Withdrawn) The method of claim Error! Reference source not found., wherein 

.Ijunn 

each of the N input samples is rotated by multiplying the input sample with W™ n =e N , 

where n in an index for the input sample in the first sequence and m is an index for a subband 
group that includes the N c subbands. 

2. (Withdrawn) The method of claim Error! Reference source not found., wherein 
each of the N c sets includes every 7V c -th rotated input samples in the second sequence, 
starting with a different rotated input sample. 

3. (Withdrawn) The method of claim Error! Reference source not found., wherein the 
TV input samples are for one orthogonal frequency division multiplexing (OFDM) symbol, 
and wherein the N c frequency-domain values are for N c received symbols for the N c 
subbands. 

4. (Withdrawn) The method of claim Error! Reference source not found., wherein the 
N c subbands include every L-th subband among the TV total subbands. 
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5. (Withdrawn) An apparatus operable to perform Fourier transform for N c subbands 
among TV total subbands, where TV> N c > 1, the apparatus comprising: 

a rotator operative to rotate a first sequence of TV input samples to obtain a second sequence 
of TV rotated input samples; 

an accumulator operative to accumulate the second sequence of TV rotated input samples to 
obtain a third sequence of N c time-domain values, wherein the accumulation is performed for 
each of N c sets of L rotated input samples, where TV C • Z, = TV ; and 

a fast Fourier transform (FFT) unit operative to perform an TV c -point fast Fourier transform on 
the third sequence of N c time-domain values to obtain N c frequency-domain values for the N c 
subbands. 

6. (Withdrawn) An apparatus operable to perform Fourier transform for N c subbands 
among TV total subbands, where TV> N c > 1, the apparatus comprising: 

means for rotating a first sequence of TV input samples to obtain a second sequence of TV 
rotated input samples; 

means for accumulating the second sequence of TV rotated input samples to obtain a third 
sequence of TV C time-domain values, wherein the accumulation is performed for each of TV C 
sets of L rotated input samples, where TV c • L = TV ; and 

means for performing an TV c -point fast Fourier transform (FFT) on the third sequence of TV C 
time-domain values to obtain TV C frequency-domain values for the TV C subbands 

7. (Original) A method of performing channel estimation in a communication system, 
comprising: 

performing a Fourier transform on a sequence of input samples to obtain received pilot 
symbols for a first group of subbands; 

obtaining a first group of channel gain estimates for the first group of subbands based on the 
received pilot symbols; performing an inverse fast Fourier transform (IFFT) on the first 
group of channel gain estimates to obtain a sequence of time-domain channel gain values; 
rotating the sequence of time-domain channel gain values to obtain a first sequence of rotated 
channel gain values for a second group of subbands; and 

performing a fast Fourier transform (FFT) on the first sequence of rotated channel gain 
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values to obtain a second group of channel gain estimates for the second group of subbands. 

8. (Original) The method of claim 7, wherein the performing the Fourier transform 
includes 

rotating the sequence of input samples to obtain a sequence of rotated input samples, 
accumulating the sequence of rotated input samples, in sets of L rotated input samples, to 
obtain a sequence of time-domain input values, where L > 1 , and 

performing a fast Fourier transform on the sequence of time-domain input values to 
obtain the received pilot symbols. 

9. (Original) The method of claim 7, further comprising: 

derotating the sequence of time-domain channel gain values to obtain a sequence of derotated 
time-domain channel gain values, and wherein the sequence of derotated time-domain 
channel gain values is rotated to obtain the first sequence of rotated channel gain values for 
the second group of subbands. 

10. (Original) The method of claim 7, further comprising: 

rotating the sequence of time-domain channel gain values to obtain a second sequence of 
rotated channel gain values for a third group of subbands; and 

performing a fast Fourier transform on the second sequence of rotated channel gain values to 
obtain a third group of channel gain estimates for the third group of subbands. 

1 1 . (Original) The method of claim 7, wherein the first group of channel gain estimates is 
obtained by multiplying each of the received pilot symbols with a conjugated pilot symbol 
corresponding to the received pilot symbol. 

12. (Original) An apparatus operable to perform channel estimation in a communication 
system, comprising: 

a Fourier transform unit operative to perform a Fourier transform on a sequence of input 
samples to obtain received pilot symbols for a first group of subbands; 

a pilot demodulator operative to obtain a first group of channel gain estimates for the 
first group of subbands based on the received pilot symbols; 

an inverse fast Fourier transform (IFFT) unit operative to perform an inverse fast Fourier 
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transform on the first group of channel gain estimates to obtain a sequence of time-domain 
channel gain values; 

a first rotator operative to rotate the sequence of time-domain channel gain values to obtain a 
first sequence of rotated channel gain values for a second group of subbands; and 
a first fast Fourier transform (FFT) unit operative to perform a fast Fourier transform on the 
first sequence of rotated channel gain values to obtain a second group of channel gain 
estimates for the second group of subbands. 

13. (Original) The apparatus of claim 12, wherein the Fourier transform unit includes 
a second rotator operative to rotate the sequence of input samples to obtain a sequence of 
rotated input samples, 

an accumulator operative to accumulate the sequence of rotated input samples, in sets of L 
rotated input samples, to obtain a sequence of time-domain input values, where L > 1 , and 

a second fast Fourier transform unit operative to perform a fast Fourier transform on 
the sequence of time-domain input values to obtain the received pilot symbols. 

14. (Original) The apparatus of claim 12, further comprising: 

a second rotator operative to rotate the sequence of time-domain channel gain values to 
obtain a second sequence of rotated channel gain values for a third group of subbands; and 
a second fast Fourier transform unit operative to perform a fast Fourier transform on the 
second sequence of rotated channel gain values to obtain a third group of channel gain 
estimates for the third group of subbands. 

1 5 . (Original) An apparatus operable to perform channel estimation in a communication 
system, comprising: 

means for performing a Fourier transform on a sequence of input samples to obtain received 
pilot symbols for a first group of subbands; 

means for obtaining a first group of channel gain estimates for the first group of 
subbands based on the received pilot symbols; 

means for performing an inverse fast Fourier transform (IFFT) on the first group of channel 
gain estimates to obtain a sequence of time-domain channel gain values; 
means for rotating the sequence of time-domain channel gain values to obtain a first 
sequence of rotated channel gain values for a second group of subbands; and 
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means for performing a fast Fourier transform (FFT) on the first sequence of rotated channel 
gain values to obtain a second group of channel gain estimates for the second group of 
subbands. 

16. (Withdrawn) A method of performing demodulation in a communication system 
utilizing orthogonal frequency division multiplexing (OFDM), comprising: 
performing a partial Fourier transform on a sequence of N input samples for an OFDM 
symbol to obtain a first group of N c received symbols for a first group of N c subbands, where 
N > N c > 1 , and wherein the partial Fourier transform utilizes an TVc-point fast Fourier 
transform (FFT) to obtain the first group of N c received symbols; 

obtaining a first group of channel gain estimates for the first group of subbands; and 
processing the first group of received symbols with the first group of channel gain estimates 
to obtain a first group of recovered data symbols for the first group of subbands. 

17. (Withdrawn) The method of claim 16, wherein the communication system includes N 
total subbands, and wherein the N c subbands in the first group include every L-th subband 
among the N total subbands, where L > 1 . 

18. (Withdrawn) The method of claim 16, wherein the obtaining the first group of 
channel gain estimates includes 

obtaining time-domain channel gain values for a group of pilot subbands based on the 
sequence of TV input samples, 

rotating the time-domain channel gain values to obtain a first sequence of rotated channel 
gain values for the first group of subbands, and 

performing a fast Fourier transform on the first sequence of rotated channel gain values to 
obtain the first group of channel gain estimates for the first group of subbands. 

19. (Withdrawn) The method of claim 18, further comprising: 

performing a partial Fourier transform on the sequence of TV input samples to obtain a second 
group of N c received symbols for a second group of N c subbands; 

rotating the time-domain channel gain values to obtain a second sequence of rotated channel 
gain values for the second group of subbands; 

performing a fast Fourier transform on the second sequence of rotated channel gain values to 
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obtain a second group of channel gain estimates for the second group of subbands; and 
processing the second group of received symbols with the second group of channel gain 
estimates to obtain a second group of recovered data symbols for the second group of 
subbands. 

20. (Withdrawn) The method of claim 16, wherein the first group of recovered data 
symbols is obtained by dividing the first group of received symbols by the first group of 
channel gain estimates. 

21. (Withdrawn) The method of claim 16, wherein the communication system is an 
orthogonal frequency division multiple access (OFDMA) system. 

22. (Withdrawn) An apparatus in a communication system utilizing orthogonal frequency 
division multiplexing (OFDM), comprising: 

a Fourier transform unit operative to perform a partial Fourier transform on a sequence of N 
input samples for an OFDM symbol to obtain a first group of N c received symbols for a first 
group of N c subbands, where N> N c > 1 , and wherein the Fourier transform unit utilizes an 
TVc-point fast Fourier transform (FFT) to obtain the first group of N c received symbols; 

a channel estimator operative to obtain a first group of channel gain estimates for the 
first group of subbands; and 

an equalizer operative to process the first group of received symbols with the first group of 
channel gain estimates to obtain a first group of recovered data symbols for the first group of 
subbands. 

23. (Withdrawn) The apparatus of claim 22, wherein the Fourier transform unit is 
operative to perform a second partial Fourier transform on the sequence of TV input samples 
to obtain a second group of N c received symbols for a second group of N c subbands, wherein 
the channel estimator is operative to obtain a second group of channel gain estimates for the 
second group of subbands, and wherein the equalizer is operative to process the second group 
of received symbols with the second group of channel gain estimates to obtain a second 
group of recovered data symbols for the second group of subbands. 

24. (Withdrawn) An apparatus operable to perform demodulation in a communication 
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system utilizing orthogonal frequency division multiplexing (OFDM), comprising: 

means for performing a partial Fourier transform on a sequence of N input samples for an 

OFDM symbol to obtain a first group of N c received symbols for a first group of N c 

subbands, where N > N c > 1 , and wherein the partial Fourier transform utilizes an Appoint 

fast Fourier transform (FFT) to obtain the first group of N c received symbols; 

means for obtaining a first group of channel gain estimates for the first group of subbands; 

and 

means for processing the first group of received symbols with the first group of channel gain 
estimates to obtain a first group of recovered data symbols for the first group of subbands. 



